package com.yjz.leetcode.合并两个有序链表;


/**
 * @author :yuanJinZhong
 * @description: 有一个单链表，现在仅有该链表中间一个节点的引用，如何把这个节点从这个链表中移除，或者等价移除
 * @date :2018/7/16-15:26
 */
public class RemoveNodeSolution {

  public ListNode removeOneNode(ListNode fullNode, ListNode midNode) {

    ListNode result = null;

    if (fullNode.next == midNode) {
      result = fullNode;
      result.next = midNode.next;
    } else {
      result = fullNode;
      result.next = removeOneNode(fullNode.next, midNode);
    }
    return result;
  }


}
